//
// Created by spiro on 19-4-8.
//

#ifndef TEST_SORT_ALGORITHM_SORT_H
#define TEST_SORT_ALGORITHM_SORT_H

/**
 * O(n^2)
 * @param arr
 * @param len
 */
void bubble_sort(int * arr, int len);

/**
 * O(n^2)
 * @param arr
 * @param len
 */
void insertion_sort(int * arr, int len);

/**
 * O(nlgn)
 * @param arr
 * @param len
 */
void merge_sort(int * arr, int len);

/**
 * O(nlgn)
 * @param arr
 * @param len
 */
void heap_sort(int * arr, int len);

/**
 * O(n^2)
 * @param arr
 * @param len
 */
void quick_sort(int * arr, int len);
void randomized_quick_sort(int * arr, int len);

#endif //TEST_SORT_ALGORITHM_SORT_H
